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ABSTRACT 


In this study, a standard cubic congruence of composite modulus —a 
multiple of four and power of three- is considered. After a thorough study, 
formulation of the solutions of the said congruence are established in four 
different cases. It is found that the standard cubic congruence under 
consideration in case-I has exactly three solutions for an odd positive 
integer and in case-II, has six solutions for an even positive integer. In case- 
III, it has nine solutions and in case-IV, the congruence has exactly eighteen 
solutions. Formulations are the merit of the study. 
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INTRODUCTION 

The congruence x 3 = a (mod m) is a standard cubic 
congruence of prime or composite modulus. Such 
congruence are said to be solvable if a is a cubic residue of 
m. In this study, the author considered the congruence: 
x 3 = a 3 (mod 4.3 n ) for his study and the formulation of 
its solutions. It is always solvable. But nothing is said to 
test of the solvability of the said congruence in the 
literature. It seems that no earlier mathematicians were 
serious about the said congruence except two: Koshy and 
Zuckerman. 


PROBLEM STATEMENT 

Here, the problem under consideration is to find a 
formulation of the solutions of Standard cubic congruence 
of composite modulus of the type: 
x 3 = a 3 (mod 4.3 n ) in four different cases: 

Case-I: If a & 31, an odd positive integer; 

Case-II: If a 31, an even positive integer; 

Case-Ill: If a — 31, an odd positive integer; 

Case-IV: : If a — 31, an even positive integer. 

ANALYSIS AND RESULT 


Koshy only defined a cubic residue [1] while Zuckerman 
had just started to find the solutions [2] but stopped 
abruptly without mentioning any method of solutions. 
Finding no formulation of the solutions of the congruence, 
the author started his study and formulation of the 
solutions of cubic congruence Of composite modulus. 
Many such congruence are formulated and the papers 
have been published in different International Journals 
[4], [5], [6], Here in this paper, the author considered the 
cubic congruence of the type: x 3 = a 3 (mod 4.3 n ). 


Case-I: Let a ^ 31 and odd positive integer. 

Now consider the congruence x 3 = a 3 (mod 4.3 n ). 

Then, for the solutions, consider x = 4.3 n-1 k + 

a (mod 4. 3 n ); k = 0,1, 2. 

Therefore, x 3 = (4. 3 n-1 k + a ) 3 (mod 4.3 n ) 

= (4.3 n_1 k) 3 + 3. (4. 3 n_1 k) 2 . a + 3.4.3 n_1 k. a 2 + 
a 3 (mod 4. 3 n ) 

= 4.3 n k{a 2 + 4.3 n_1 ka + 4 2 . 3 2n_3 k] + a 3 (mod 4.3 n ), if 
a & 3m is odd; 

- a 3 (mod 4. 3 n ). 

Thus, it is a solution of the congruence. But for 
k = 3,4,5 ... .„ it is seen that the solution is the same as for 
k = 0,1,2. 
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Therefore, the congruence has exactly three incongruent 
solutions: 

x = 4. 3 n-1 k + a (mod 4. 3 n ); k = 0,1, 2. 

Case-II: Let us consider that if a + 3 f an even positive 
integer. 

Then consider: x = 2. 3 n_1 k + a (mod 4. 3 n ); k = 

0,1,2. 

x 3 = (2. 3 n_1 k + a) 3 (mod 4. 3 n ); 

= (2. 3 n_1 k) 3 + 3. (2. 3 n_1 k) 2 . a + 3.2. 3 n ~ 1 k. a 2 + 
a 3 (mod 4. 3 n ) 

= 4.3 n k{b + 3 n_1 ka + 2 1 .3 2n_3 k] + a 3 (mod 4.3 n ), if a is 
an even positive integer 
= a 3 (mod 4. 3 n ). 

Thus, x = 2. 3 n-1 k + a (mod 4.3 n ) satisfies the said 
congruence and it is a solution. 

But for 

k = 6, the solution becomes x = 2. 3 n_1 . 6 + a (mod 4.3 n ) 
= 4.3 n + a (mod 4. 3 n ) 

= a (mod 4. 3 n ) 

Which is the same as for the solution for k = 0. 

For k = 7,8,., the solutions are also the same as for 

k = 1, 2,.... respectively. 

Thus, the congruence has exactly six incongruent solutions 
x = 2. 3 n-1 k + a (mod 4. 3 n ); k = 0,1, 2,3,4,5. 

Case-Ill: Let us now consider that a = 31; l = 1,3,. 

Then the congruence is: x 3 = (3 1) 3 (mod 4.3 n ) 

Also consider x = 4. 3 n_2 k + 31 (mod 4. 3 n ). 
x 3 = (4.3 n - 2 k + 30 3 (mod 4.3 n ) 

= (4. 3 n ~ 2 k) 3 + 3. (4. 3 n_2 k) 2 . (3 l) + 3.4. 3 n - 2 k. (3 l) 2 + 
(30 3 (mod 4. 3 n ) 

= (3Q 3 (mod 4. 3 n ) 

Therefore, it is a solution of the congruence. But for k — 9, 
the solution reduces to 
x = 4. 3 n_2 .9 + 3 1 (mod 4. 3 n ). 

= 4. 3 n + 31 (mod 4. 3 n ). 

= 31 (mod 4. 3 n ). 

It is a solution of the same congruence as for k = 0. 

Similarly, it is also seen that for k = 10,11,., the 

solutions are also the same as for k = 1,2,. 

Therefore, it is concluded that the solutions are: 
x = 4. 3 n_2 k + 31 (mod 4. 3 n ); 
k — 0,1,2,.8. These are the nine solutions. 

Let us now consider that a = 31; l = 2,4,. 

Then the congruence is: x 3 = (3l) 3 (mod 4.3 n ) 

Also consider x = 2. 3 n ~ 2 k + 31 (mod 4. 3 n ). 
x 3 = (2.3 n ~ 2 k + 3 l) 3 (mod 4.3 n ) 

= (2. 3 n_2 k) 3 + 3. (2. 3 n - 2 k) 2 . (31) + 3.2. 3 n - 2 k. (3 1) 2 + 
(30 3 (mod 4. 3 n ) 

= (3/) 3 (mod 4.3 n ), if a = 31, l = 2,4,. 

Therefore, it is a solution of the congruence. But for 
k = 18, the solution reduces to 
x = 2. 3 n_2 .18 + 31 (mod 4. 3 n ). 

= 4. 3 n + 31 (mod 4. 3 n ). 

= 31 (mod 4. 3 n ). 


It is a solution of the same congruence as for k — 0. 

Similarly, it is also seen that f or k — 19,20, ., the 

solutions are also the same as for k — 1,2, . 

Therefore, it is concluded that the solutions are: x = 
2.3 n ~ 2 k+ 3 1 (mod 4. 3 n ); 

fc = 0,1,2,.17. These are the eighteen solutions. 

Sometimes, in the cubic congruence, the integer a may not 
be a perfect cube. The readers 

have to make it so, by adding multiples of the modulus [1], 

ILLUSTRATIONS 

Example-1: Consider the congruence: 

x 3 = 125 (mod 4. 3 4 ). 

It can be written as x 3 = 125 = 5 3 (mod 4. 3 4 ) with a = 
5, an odd positive integer. 

Such congruence has exactly three solutions which are 
giving by 

x = 4. 3 n_1 k + a (mod 4. 3 n ); k = 0,1, 2. 

= 4. 3 3 k + 5 (mod 4. 3 4 ); k = 0,1,2. 

= 108k+ 5 (mod 324) 

= 5,113, 221(mod 324). 

Example-2: Consider the congruence x 3 = 64 (mod 324). 
It can be written as x 3 = 4 3 (mod 4. 3 4 ) with a = 

4, an even positive integer. 

Then the six solutions are 

x = 2. 3 n_1 k + a (mod 4. 3 n ); k = 0,1, 2,3,4, 5 . 

= 2. 3 3 k + 4 (mod 4. 3 4 ) 

= 54k + 4 (mod 324); k = 0,1, 2,3,4, 5. 

= 4, 58,112,166, 220, 274 (mod 324). 

Example-3: Consider the congruence 

x 3 = 216 (mod 324). 

It can be written as x 3 = 6 3 (mod 4. 3 4 ) with a = 6 = 3.2 
Then the eighteen solutions are 

x = 2. 3"- 2 k + a (mod 4. 3 n ); k = 0,1, 2,3,., 17 . 

= 2. 3 2 k + 6 (mod 4.3 4 ) 

= 18k + 6 (mod 324); k = 0,1, 2, 3,., 17. 

= 6, 24,42,60, 78,96,114,132,150,168,186, 204, 
222,240, 258, 276, 294, 312 (mod 4. 3 4 ) 

Example-4: Consider the congruence 

x 3 = 729 (mod 972). 

It can be written as x 3 = 9 3 (mod 4. 3 5 ) with a = 9 = 3.3 

Then the nine solutions are 

x = 4.3 n_2 k + 31 (mod 4. 3 n ); k = 0,1,2,3,., 8 . 

= 4. 3 3 k + 9 (mod 4.3 s ) 

= 108k + 9 (mod 972); k = 0,1,2, 3,., 8. 

= 9,117, 225, 333,441, 549,657,765, 873 (mod 4. 3 5 ) 

CONCLUSION 

Also, it is concluded that the congruence: x 3 = 
a 3 (mod 4. 3 n ) has exactly three incongruent solutions, if a 
is an odd positive integer: x = 4. 3 n_1 k + a (mod 4. 3 n ); 
k = 0,1,2. But has exactly six incongruent solutions, if a is 
an even positive integer: 

x = 2. 3 n_1 k + a (mod 4. 3 n ); k = 0,1, 2,3,4, 5. 

If a is odd multiple of three, then the congruence has nine 
solutions 

x = 4. 3 n-2 k + a (mod 4. 3 n ); k = 0,1, 2,3,.8. 
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If a is even multiple of three, then the congruence has 
eighteen solutions 

x = 2. 3 n-2 k + a (mod 4. 3 n ); k = 0,1,2, 3,.17. 

MERIT OF THE PAPER 

In this paper, the standard cubic congruence of composite 
nrodulus-a multiple of four and power of three- is studied 
for its solutions and is the solutions are formulated. 

This lessens the labour of the readers to find the solutions. 

This is the merit of the paper. 
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